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DETAILED ACTION 

Claim Rejections - 35 USC § 112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claims 14-16 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Claim 14 recites the limitation "a buffer" in line 2. There is sufficient antecedent basis 
for this limitation in the claim. Claims 15-16 are rejected because they incorporate the claim 
14's limitations. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. The factual inquiries set forth in Graham \. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 
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4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

5. Claims 1-2, 4-5, 9-12, 14-15, 55-56, 58-59, 63-66, 68-69, 73, 90-93, 95, 100, 102-104, 
106-107, and 1 1 1-1 14 are rejected under 35 U.S.C 103(a) as being unpatentable over Powell, Jr. 
et al. (U.S. Patent No. 5,896,516) in view of Foster et al. (U.S. Patent No. 6,038,630), and in 
further view of the judicial notice and MPEP 2144.04 on the plurality of the elements. 

Referring to claim 1: Powell discloses a crossbar comprising an input sorting unit (figure 
2, combined structures 34, 52, and 36), the input sorting unit capable of receiving from a 
respective peripheral device an access request to any one of a plurality of peripheral devices. 
Powell's crossbar further comprises a merge and interleave unit (figure 2, structures 44, 46, and 
58), the merge and interleave unit is capable of arbitrating among competing access requests and 
selects one of the competing access requests and forwarding the selected request to the 
designated peripheral device. Power neither discloses that the designated device is a memory 
device nor that the crossbar has pluralities of input sorting units, merge and interleave units. 

Foster discloses a crossbar to distribute the memory access request (abstract). 
Furthermore, both MPEP 2144.04 and the court (St. Regis Paper Co. v. Bemis Co., 193 USPQ 8) 
have held that the duplication of the essential working parts of device involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the computer art at 
the time Applicant made the invention to adapt Foster's teaching and multiplication of the 
elements to the Powell because Foster teaches one to arbitrate memory access via a crossbar and 
the court and MPEP have held that duplication of working parts only involves routine skill in the 
art. 
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Referring to claim 2: Powell discloses the translation circuit (figure 2, structure 32) and 
wherein the input sorting unit receives the access requests through the translation circuit. 

Referring to claim 4: Powell discloses buffers for buffering the access requests (figure 2, 
structure 34). 

Referring to claim 5: The FIFO is a well-known practice as disclosed in the Application 
(page 4, first paragraph). 

Referring to claim 9: Powell discloses a plurality of read buffers (figure 1, structure 
output buffer, figure 2, structure 46) capable of receiving and buffering read data. Powell further 
discloses an output management unit (figure 2, structure 48) capable of receiving read data from 
the read buffers and forwarding the received read data to a respective one of the devices that 
generated the access request associated with the read data 

Referring to claim 10: Foster teaches one to arbitrate memory access via a crossbar, and 
the connecting means to the memory is the memory interface. 

Referring to claim 11: Powell discloses a crossbar comprising a front end including a 
translation circuit (figure 2, structure 32), an input sorting unit (figure 2, combined structures 34, 
52, and 36) capable of receiving from a respective peripheral device an access request to any one 
of a plurality of peripheral devices, a translation circuit (figure 2, structure 32), and an output 
management unit (figure 2, structure 48) capable of forwarding the received read data to a 
respective one of the devices that generated the access request associated with the read data. 
Powell further discloses a back end including a merge and interleave unit (figure 2, structures 44, 
46, and 58), the merge and interleave unit is capable of arbitrating among competing access 
requests and selects one of the competing access requests and forwarding the selected request to 
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the designated peripheral device. Powell further discloses a plurality of read buffers (figure 1, 
structure output buffer, figure 2, structure 46) capable of receiving and buffering read data. 
Power neither discloses that the designated device is a memory device nor that the crossbar has 
pluralities of input sorting units, merge and interleave units. 

Foster discloses a crossbar to distribute the memory access request (abstract). 
Furthermore, both MPEP 2144.04 and the court (St. Regis Paper Co. v. Bemis Co., 193 USPQ 8) 
have held that the duplication of the essential working parts of device involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the computer art at 
the time Applicant made the invention to adapt Foster's teaching and multiplication of the 
elements to the Powell because Foster teaches one to arbitrate memory access via a crossbar and 
the court and MPEP have held that duplication of working parts only involves routine skill in the 
art. 

Referring to claim 12: Foster teaches one to arbitrate memory access via a crossbar, and 
the connecting means to the memory is the memory interface. 

Referring to claim 14: Powell discloses buffers for buffering the access requests (figure 2, 
structure 34). 

Referring to claim 15: The FIFO is a well-known practice as disclosed in the Application 
(page 4, first paragraph). 

Referring to claim 55: Powell discloses a crossbar comprising an input sorting unit 
(figure 2, combined structures 34, 52, and 36), the input sorting unit capable of receiving from a 
respective peripheral device an access request to any one of a plurality of peripheral devices. 
Powell's crossbar further comprises a merge and interleave unit (figure 2, structures 44, 46, and 
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58), the merge and interleave unit is capable of arbitrating among competing access requests and 
selects one of the competing access requests and forwarding the selected request to the 
designated peripheral device. Power neither discloses that the designated device is a memory 
device nor that the crossbar has pluralities of input sorting units, merge and interleave units. 

Foster discloses a crossbar to distribute the memory access request (abstract). 
Furthermore, both MPEP 2144.04 and the court (St. Regis Paper Co. v. Bemis Co., 193 USPQ 8) 
have held that the duplication of the essential working parts of device involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the computer art at 
the time Applicant made the invention to adapt Foster's teaching and multiplication of the 
elements to the Powell because Foster teaches one to arbitrate memory access via a crossbar and 
the court and MPEP have held that duplication of working parts only involves routine skill in the 
art. 

Referring to claim 56: Powell discloses the translation circuit (figure 2, structure 32), 
which is a Glue logic unit, and wherein the input sorting unit receives the access requests 
through the translation circuit. 

Referring to claim 58: Powell discloses buffers for buffering the access requests (figure 2, 
structure 34). 

Referring to claim 59: The FIFO is a well-known practice as disclosed in the Application 
(page 4, first paragraph). 

Referring to claim 63: Powell discloses a plurality of read buffers (figure 1, structure 
output buffer, figure 2, structure 46) capable of receiving and buffering read data. Powell further 
discloses an output management unit (figure 2, structure 48) capable of receiving read data from 
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the read buffers and forwarding the received read data to a respective one of the devices that 
generated the access request associated with the read data. 

Referring to claim 64: Foster teaches one to arbitrate memory access via a crossbar, and 
the connecting means to the memory is the memory interface. 

Referring to claim 65: Powell discloses a crossbar comprising a front end including a 
translation circuit (figure 2, structure 32), an input sorting unit (figure 2, combined structures 34, 
52, and 36) capable of receiving from a respective peripheral device an access request to any one 
of a plurality of peripheral devices, a translation circuit (figure 2, structure 32), and an output 
management unit (figure 2, structure 48) capable of forwarding the received read data to a 
respective one of the devices that generated the access request associated with the read data. 
Powell further discloses a back end including a merge and interleave unit (figure 2, structures 44, 
46, and 58), the merge and interleave unit is capable of arbitrating among competing access 
requests and selects one of the competing access requests and forwarding the selected request to 
the designated peripheral device. Powell further discloses a plurality of read buffers (figure 1 , 
structure output buffer, figure 2, structure 46) capable of receiving and buffering read data. 
Power neither discloses that the designated device is a memory device nor that the crossbar has 
pluralities of input sorting units, merge and interleave units. 

Foster discloses a crossbar to distribute the memory access request (abstract). 
Furthermore, both MPEP 2144.04 and the court (St. Regis Paper Co. v. Bemis Co., 193 USPQ 8) 
have held that the duplication of the essential working parts of device involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the computer art at 
the time Applicant made the invention to adapt Foster's teaching and multiplication of the 



Application/Control Number: 09/871 ,277 Page 8 

Art Unit: 2111 

elements to the Powell because Foster teaches one to arbitrate memory access via a crossbar and 
the court and MPEP have held that duplication of working parts only involves routine skill in the 
art. 

Referring to claim 66: Foster teaches one to arbitrate memory access via a crossbar, and 
the connecting means to the memory is the memory interface. 

Referring to claim 68: Powell discloses buffers for buffering the access requests (figure 2, 
structure 34). 

Referring to claim 69: The FIFO is a well-known practice as disclosed in the Application 
(page 4, first paragraph). 

Referring to claim 73: Powell discloses a plurality of read buffers (figure 1, structure 
output buffer, figure 2, structure 46) capable of receiving and buffering read data. Powell further 
discloses an output management unit (figure 2, structure 48) capable of receiving read data from 
the read buffers and forwarding the received read data to a respective one of the devices that 
generated the access request associated with the read data. 

Referring to claim 90: Powell discloses a crossbar comprising an input sorting unit 
(figure 2, combined structures 34, 52, and 36), the input sorting unit capable of receiving from a 
respective peripheral device an access request to any one of a plurality of peripheral devices. 
Powell's crossbar further comprises a merge and interleave unit (figure 2, structures 44, 46, and 
58), the merge and interleave unit is capable of arbitrating among competing access requests and 
selects one of the competing access requests and forwarding the selected request to the 
designated peripheral device. Power neither discloses that the designated device is a memory 
device nor that the crossbar has pluralities of input sorting units, merge and interleave units. 
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Foster discloses a crossbar to distribute the memory access request (abstract). 
Furthermore, both MPEP 2144.04 and the court (St. Regis Paper Co. v. Bemis Co., 193 USPQ 8) 
have held that the duplication of the essential working parts of device involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the computer art at 
the time Applicant made the invention to adapt Foster's teaching and multiplication of the 
elements to the Powell because Foster teaches one to arbitrate memory access via a crossbar and 
the court and MPEP have held that duplication of working parts only involves routine skill in the 
art. 

Referring to claim 91: Foster teaches one to arbitrate memory access via a crossbar, and 
the connecting means to the memory is the memory interface. 

Referring to claim 92: Powell discloses a plurality of read buffers (figure 1, structure 
output buffer, figure 2, structure 46) capable of receiving and buffering read data. Powell further 
discloses an output management unit (figure 2, structure 48) capable of receiving read data from 
the read buffers and forwarding the received read data to a respective one of the devices that 
generated the access request associated with the read data. 

Referring to claim 93: Powell discloses the translation circuit (figure 2, structure 32) and 
wherein the input sorting unit receives the access requests through the translation circuit. 

Referring to claim 95: The data transmitted in the Powell' s crossbar is the plurality of 
characteristics for the access requests. 

Referring to claim 100: Foster teaches one to arbitrate memory access via a crossbar, and 
the connecting means to the memory is the memory interface. 
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Referring to claims 102-103: Powell discloses a crossbar comprising an input sorting unit 
(figure 2, combined structures 34, 52, and 36), the input sorting unit capable of receiving from a 
respective peripheral device an access request to any one of a plurality of peripheral devices. 
Powell's crossbar further comprises a merge and interleave unit (figure 2, structures 44, 46, and 
58), the merge and interleave unit is capable of arbitrating among competing access requests and 
selects one of the competing access requests and forwarding the selected request to the 
designated peripheral device. Power neither discloses that the designated device is a memory 
device nor that the crossbar has pluralities of input sorting units, merge and interleave units. 

Foster discloses a crossbar to distribute the memory access request (abstract). 
Furthermore, both MPEP 2144.04 and the court (St Regis Paper Co. v. Bemis Co., 193 USPQ 8) 
have held that the duplication of the essential working parts of device involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the computer art at 
the time Applicant made the invention to adapt Foster's teaching and multiplication of the 
elements to the Powell because Foster teaches one to arbitrate memory access via a crossbar and 
the court and MPEP have held that duplication of working parts only involves routine skill in the 
art. 

Referring to claim 104: Powell discloses the translation circuit (figure 2, structure 32) 
and wherein the input sorting unit receives the access requests through the translation circuit. 

Referring to claim 106: Powell discloses buffers for buffering the access requests (figure 
2, structure 34). 

Referring to claim 107: The FIFO is a well-known practice as disclosed in the 
Application (page 4, first paragraph). 
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Referring to claims 111-112: Powell discloses a plurality of read buffers (figure 1, 
structure output buffer, figure 2, structure 46) capable of receiving and buffering read data. 
Powell further discloses an output management unit (figure 2, structure 48) capable of receiving 
read data from the read buffers and forwarding the received read data to a respective one of the 
devices that generated the access request associated with the read data. 

Referring to claims 1 13-1 14: Foster teaches one to arbitrate memory access via a 
crossbar, and the connecting means to the memory is the memory interface. 

6. Claims 3 and 13, 57, 67, 94, 105 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Powell in view of Foster, and in further view of the judicial notice and MPEP 
2144.04 on the plurality of the elements as applied to claims above, and further in view of 
Berglund et al (U.S. Patent No. 4,258,417). 

Referring to claims 3, 13, 57, 67, 94, and 105: Powell's crossbar will forward commands 
and data from each peripheral device (column 3, line 1) and the associated address (column 3, 
lines 6-7). Powell's command is the opcode, but Powell does not explicitly disclose the virtual 
address. Berglund discloses how to access memory, and teaches that each requested memory 
address is a virtual address and the address translation is needed (column 2, lines 52-56). 
Berglund further discloses that command decoder is a known practice to control memory access 
operations, FETCH and STORE (column 10, lines 52-56). Hence, it would have been obvious to 
one having ordinary skill in the computer art to adapt Berglund' s teaching onto Powell and 
Foster because Berglund teaches one on how to translate the correct address and command in 
order to access the memory. 
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7. Claims 6, 16, 60, 70, and 108 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Powell in view of Foster, and in further view of the judicial notice and MPEP 2144.04 on 
the plurality of the elements as applied to claims above, and further in view of Bitner (U.S. 
Patent No. 5,210,829) or Crouse et al. (U.S. Patent No. 5,309,426). 

Referring to claims 6, 16, and 60, 70: Powell does not disclose the stalling. Bitner 
discloses a buffer threshold mechanism that will stall the host when the buffer is full (column 3, 
lines 43-48). Crouse discloses a high performance switch, which will reject the control message 
if the buffer is full; the rejection is the stalling. Hence, it would have been obvious to one having 
ordinary skill in the computer art to adapt Bitner and Grouse's teaching on stalling because they 
teaches one to prevent the loss of data when the buffer is full. 

8. Claims 7, 17, 61, 71, 95, 96-100, and 109 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Powell in view of Foster, and in further view of the judicial notice and MPEP 
2144.04 on the plurality of the elements as applied to claims above, and further in view of 
Schlotterer (U.S. Patent No. 4,130,864). 

Referring to claims 7, 17, 61, 71, 96-98, and 109: Powell discloses a priority compare 
circuit (figure 2, structure 44) for capable of comparing the composite request priorities and 
selecting one access request. Although Powell does not explicitly disclose a request multiplexer 
controlled by the priority compare circuit to output the selected access request, Powell's compare 
circuit receives requests from ports 1 to 9 (figure 1, figure 2's structure 59). Thus, the port 
receiving part of the compare circuit is the multiplexer, and the circuit's selecting decision 
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controls the output of the multiplexer. Power discloses commands and data (column 3, line 1), 
which are the operational characteristics and characteristics for the access request. Power does 
not explicitly disclose a means for generating priority. Foster discloses an arbitrator (figure 3, 
structure 235), but Foster does not explicitly disclose how to generate priority. 

Schlotterer discloses a priority selection circuit for a multiported functional unit. 
Schlotterer teaches that it is known to apply different priority scheme to generate the priority 
order (column 1, lines 27-55). Hence, it would have been obvious to one having ordinary skill in 
the computer art to adapt Schlotterer' s teaching to Powell and Foster because Schlotterer teaches 
one on how to determine/set the priority of the access request. 

Referring to claim 99: Schlotterer discloses different approaches of assigning weight 
(column 1, lines 27-55), which is the programming of assigned weight factor before assigning. 

Referring to claim 100: Schlotterer discloses the rotational priority, which that each 
selected request will be put on the button of the list, and advance rest of the node to one step 
close to the selected status, which is the increasing the composite request priority of each access 
request not selected or decreasing the composite request priority of the selected request. 

Allowable Subject Matter 

9. Claims 8, 18, 62, 72, and 1 10 are allowed. 

10. Claims 8, 18, 62, 72, and 110 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 
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The following is a statement of reasons for the indication of allowable subject matter: 
The prior arts on the record do not explicitly disclose the claimed structures and the combined 
means. 



1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Justin I. King whose telephone number is 703-305-4571 . The 
examiner can normally be reached on Monday through Friday, 9:00 am to 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Rinehart can be reached on 703-308-3 1 10. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 




Justin King 
May 3, 2004 
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